What is claimed is: 

1. A method for designing an unequal error protection block code 
comprising; 

selecting a first linear block code, 
generating a subcode of the block code, 

generating a second block code by concatenating the first linear block 
code with the sum of itself and the subcode, 

generating a generator matrix for said second block code, and 
decomposing the generator matrix to include empty submatrices. 

2. The method of Claim 1 further comprising; 
generating a subcode of the second block code, 

generating a third block code by concatenating the second linear block 
code with the sum of itself and the subcode of the second block code, 
generating a generator matrix for said third block code, and 
decomposing the generator matrix for said third block code to include 
empty submatrices. 

3. The method of Claim 1 wherein: 

said first linear block code is a Reed-Muller code. 

4. The method of Claim 1 wherein: 

said first linear block code has a generator matrix G, 
said subcode has a generator matrix Gi, and 
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said step of decomposing comprises generating a code comprising the set 
of representatives of the cosets of said subcode in said first linear block code and 
having a generator matrix G 3 . 

5. The method of Claim 4 wherein: 

[G] = [G 3 ] 
[Gi]. 

6. The method of Claim 5 wherein: 

said second block code has a generator matrix G2 and 

[G 2 ] = [G G] 
[0 Gi] 

and is decomposed by rewriting as 

[G 2 ] = [G 3 G 3 ] 
[Gi Gi] 
[0 Gi] 

and then subtracting the last row of submatrices from the second 

row of submatrices to provide a decomposition of G 2 having two empty 

submatrices as follows 

[G 2 ] = [G 3 G 3 ] 
[GtO] 
[0 Gi]. 

7. A digital communications system comprising: 

an encoder configured to receive a digital signal and convert said digital 
signal to a digital codeword, 

said encoder including an error protection code generator matrix having 

the form: 

[G 3 G 3 ] 
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[Gi 0] 
[0 Gi] 

wherein Gi is a generator matrix for a subcode Ci of a block code C and 
G 3 is a generator matrix for the set of representatives of the cosets of Ci in C. 

8. The digital communications system of Claim 7 wherein: 
said block code C is a Reed-Muller code. 

9. The system according to Claim 7 further comprising: 

a means for sending said code words through a transmission channel. 

1 0. The system according to Claim 9 further comprising; 

means coupled to said transmission channel for receiving said code 

words, 

means for dividing received code words into a plurality of sections, and 
means for simultaneously decoding each code word section. 

1 1 . The system according to Claim 1 0 wherein: 
[G 3 ] has k 3 rows and n columns, 

[G-i] has ki rows and n columns, 

the digital signal has a length of k 3 plus two times ki and is subdivided into 
three parts d a , d b and d c having lengths of k 3 , ki, and ki respectively, 

the codeword has a length of 2n, and is divided into a left half and a right 

half, 

further comprising; 

2 k 3 decoding sections, each section assuming one of the 2 k 3 possible 
values of d a and each section including a right half and left half decoding unit and 
an adder, 
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each left half decoding unit selecting the value of d b which provides the 
minimum squared Euclidian distance between the received codeword left half 
and code words corresponding to the assumed value of d a and all possible 
values of db, 

each right half decoding unit selecting the value of d c which provides the 
minimum squared Euclidian distance between the received codeword right half 
and code words corresponding to the assumed value of d a and all possible 
values of d Cl 

each adder summing the minimum squared Euclidian distances provided 
by the left half and right half decoder units of its section, 

a comparator coupled to all of said adders selecting the minimum output 
of all adders as identifying the correct code word corresponding to the received 
code word. 

12. An error protection code generator matrix having the form: 

[G 3 G 3 ] 
[G, 0] 
[0 Gi] 

wherein Gi is a generator matrix for a subcode Ci of a block code C and 
G 3 is a generator matrix for the set of representatives of the cosets of Ci in C. 

13. The error protection code generator matrix of Claim 12 wherein: 
the block code C has a generator matrix G and 

[G] = [G 3 ] 
[Gi]. 
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14. A method for communicating digital signals with error protection 
comprising: 

selecting a first linear block code, 
generating a subcode of the block code, 

generating a second block code by concatenating the first linear block 

code with the sum of itself and the subcode, 

generating a generator matrix for said second block code, 
decomposing the generator matrix to include empty submatrices, and 
encoding a digital data word with said generator matrix including empty 

submatrices to produce a code word. 

15. A method according to Claim 14 further including: 

dividing said code word into a right half and a left half and simultaneously 
decoding each half. 

16. A method according to Claim 14 wherein: 

said generator matrix including empty submatrices has k 3 plus two times 
ki rows and n columns, 

said data word has a length of k 3 plus two times ki and is subdivided into 
three parts d a , d b and d c having lengths of k3, ki, and ki respectively, 

said codeword has a length of 2n, and is divided into a left half and a right 

half, 

further comprising the steps of, 

for each of the 2 k 3 values of d a , selecting the value of d b which provides 
the minimum squared Euclidian distance between the received codeword left half 
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and code words corresponding to the assumed value of d a and all possible 
values of db, 

for each of the 2 k 3 values of d a , selecting the value of d c which provides 
the minimum squared Euclidian distance between the received codeword right 
half and code words corresponding to the assumed value of d a and all possible 
values of d c , and 

for each of the 2 k 3 values of d a , summing the minimum squared Euclidian 
distances for the selected values of d b and d c and selecting values of d a , d b and 
d c which correspond to the minimum sum as the correct data word for the code 
word. 

17. A method for communicating digital signals with error protection 
comprising: 

decoding a codeword having a length of 2n which has been generated by 
encoding a data word comprising three parts d a , d b and d c having lengths of k 3 , 
ki, and ki, respectively, with a generator matrix including empty submatrices and 
having k 3 plus two times ki rows and n columns by the steps of; 

for each of the 2 k 3 values of d a , selecting the value of d b which provides 
the minimum squared Euclidian distance between the received codeword left half 
and code words corresponding to the assumed value of d a and all possible 
values of d b) 

for each of the 2 k 3 values of d a , selecting the value of d c which provides 
the minimum squared Euclidian distance between the received codeword right 
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half and code words corresponding to the assumed value of d a and all possible 
values of d c , and 

for each of the 2\ values of d a , summing the minimum squared Euclidian 
distances for the selected values of db and d c and selecting values of d a , d b and 
d c which correspond to the minimum sum as the correct data word for the code 
word. 

18. A method according to Claim 17 wherein: 

said generator matrix is generated by the steps of 
selecting a first linear block code, 
generating a subcode of the block code, 

generating a second block code by concatenating the first linear block 
code with the sum of itself and the subcode, 

generating a generator matrix for said second block code, and 
decomposing the generator matrix to include empty submatrices. 

19. A method according to Claim 18 wherein: 

said first linear block code is a Reed-Muller code. 

20. A method according to Claim 17 wherein said matrix has the form: 

[ G 3 G 3 ] 
[Gi 0] 
[0 d] 

wherein Gi is a generator matrix for a subcode Ci of a block code C and 
G 3 is a generator matrix for the set of representatives of the cosets of Ci in C. 
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